求[100,900]范围内所有的除3余1的素数的个数,

来源:百度知道 编辑:UC知道 时间:2024/05/30 14:21:18

先找[100,900]之间的素数,然后再判断除3余1,是则输出,
问题不复杂
for (i=101;i<900;i=i+2)
{
su=0
for (j=3;j<=sqrt(i);j++)
if (i%j==0) {su=1;break;}
if (su==0 and i%3==1) print("%d",i);
}

#include<stdio.h>
#include<math.h>
void main()
{
int i,j,m,count=0;
for (i=101;i<900;i++)
{
m=0 ;
for (j=2;j<=sqrt(i);j++)
if (i%j==0)
{m=1;break;}
if (m==0 && i%3==1)
{
printf("%d ",i);
count++;
}
}
printf("\nThe number is %d",count);
}